Secure and linear cryptosystems using error-correcting codes
نویسندگان
چکیده
منابع مشابه
Secure and linear cryptosystems using error - correcting codes
(received ; accepted) PACS. .89.90n – Computer science and technology. Abstract. – A public-key cryptosystem, digital signature and authentication procedures based on a Gallager-type parity-check error-correcting code are presented. The complexity of the encryption and the decryption processes scale linearly with the size of the plaintext Alice sends to Bob. The public-key is pre-corrupted by B...
متن کاملSecure Computation from Random Error Correcting Codes
Secure computation consists of protocols for secure arithmetic: secret values are added and multiplied securely by networked processors. The striking feature of secure computation is that security is maintained even in the presence of an adversary who corrupts a quorum of the processors and who exercises full, malicious control over them. One of the fundamental primitives at the heart of secure...
متن کاملLinear Error - Correcting Codes Lecturer : Michel Goemans 1 Linear Error Correcting Codes
We wish to transmit a message (represented in bits) to a destination through a channel reliably. Errors may occur during transmission and we hope to detect and correct these transmitted errors. In order to do so, we must introduce some redundancy in our transmitted message. We saw that Shannon’s Noisy Coding Theorem tells us that if the redundancy is above a certain level (constrained by the no...
متن کاملneural classifier ensemble using error-correcting output codes: access control application
abstract biometric access control is an automatic system that intelligently provides the access of special actions to predefined individuals. it may use one or more unique features of humans, like fingerprint, iris, gesture, 2d and 3d face images. 2d face image is one of the important features with useful and reliable information for recognition of individuals and systems based on this ...
Improvements of the Attacks on Cryptosystems Based on Error-correcting Codes Improvements of the Attacks on Cryptosystems Based on Error-correcting Codes Improvements of the Attacks on Cryptosystems Based on Error-correcting Codes
Many public-key cryptosystems and identiication schemes based on error-correcting codes have been proposed as an alternative to the common cryptographic algorithms based on number theory. They rely on the NP-hardness of nding a xed-weight word in a coset of a linear binary code. We here improve the previous attacks on these systems; this notably enables us to reduce the work factor involved in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Europhysics Letters (EPL)
سال: 2000
ISSN: 0295-5075,1286-4854
DOI: 10.1209/epl/i2000-00537-2